Appl. No. 10/601,005 Attorney Docket No. 81751.0061 

Amdt. Dated April 23, 2008 Customer No.: 26021 

Reply to Office Action of January 23, 2008 



REMARKS 

This application has been carefully reviewed in light of the Office Action dated 
January 23, 2008. Claims 1-18 remain in this application. Claims 1 and 2 are the 
independent Claims. Claims 1-18 have been amended. It is believed that no new 
matter is involved in the amendments or arguments presented herein. Reconsideration 
and entrance of the amendment in the application are respectfully requested. 

Interview Summary 

Applicant thanks the Examiner for the courtesies extended during the telephone 
interview of April 16, 2008. Applicant has amended the claims as discussed during the 
telephone interview and, as also discussed during the telephone interview, submit that 
those claims are now in condition for allowance. 

Non-Art Based Rejections 

Claims 1-18 were rejected under 35 U.S.C. §112, second paragraph, for 
indefiniteness. In response. Applicant has amended the claims to overcome the above 
rejections. 

With respect to Claim 1, that claim has been amended to clarify the instruction 
codes are fetched and stored in the instruction queue, in order to overcome the 
rejection in paragraph 7.a. on page 3, lines 8 to 18 of the Office Action. In addition. 
Claim 1 has been amended to make clear that "based on" modifies "read out," an 
"instruction code" is read out from a memory and a "fetch circuit" fetches an "instruction 
code" in the instruction queue, in order to overcome the rejection in paragraph 7.c. on 
page 3, line 19 to page 4, line 4 of the Office Action. 

With respect to the rejection in paragraph 7.d. on page 4, lines 5 to 7 of the 
Office Action, it appears that the Office Action misunderstands the present invention. 
Applicant states that the branch setting instruction explicitly or implicitly covers the 
information concerning the branch occurring address 314, 414 and the information 
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concerning the branch target address 316, 416, as illustrated in Figs. 3B and 5B. 
Moreover, the branch occurs when the fetch address matches with the branch occurring 
address. In other words, unlike the Office Action's contention, the branch occurring 
address is neither the address in the memory where the branch instruction is stored, nor 
the (branch) target address that is encoded in a branch (setting) instruction. Such 
branch occurring address is, for instance, address PI in Fig. 3C, where the branch 
occurs. Applicant respectfully submits that in view of this feature amended claims 1 and 
2 clearly specify that the branch occurring address is an address where the branch 
occurs, by "a branch to the branch target address occurring when the fetch address is 
the branch occurring address after a x-th instruction from the branch setting Instruction." 

Regarding Claim 2, that claim has been amended to overcome the rejection in 
paragraph 7.e. on page 4, line 8 of the Office Action. 

Similarly, Claims 3 to 18 have been amended to clarify the recitations and to 
overcome the rejection in paragraph 8.a. on page 4, lines 9 to 14 of the Office Action. 

Reconsideration and withdrawal of the above § 112 rejections are respectfully 
requested. 

Conclusion 

In view of the foregoing, it is respectfully submitted that the application is in 
condition for allowance. Reexamination and reconsideration of the application, as 
amended, are requested. 

If for any reason the Examiner finds the application other than in condition for 
allowance, the Examiner is requested to call the undersigned attorney at the Los 
Angeles, California telephone number (213) 337-6809 to discuss the steps necessary 
for placing the application in condition for allowance. 
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If there are any fees due in connection with the filing of this response, please 
charge the fees to our Deposit Account No. 50-1314. 

Respectfully submitted, 
HOGAN & HARTSON L.L.P. 

Date: April 23, 2008 B> (^^)::^^(:^^^^^::^^ 

Dariush G. Adii 
Registration No. 51,386 
Attorney for Applicant(s) 

1999 Avenue of the Stars, Suite 1400 
Los Angeles, California 90067 
Phone: 310-785-4600 
Fax: 310-785-4601 
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DATA PROCESSING DEVICE AND ELECTRONIC EQUIPMENT USING 
PIPELINE CONTROL 

Japanese Patent Application No. 2002-184379, filed on June 25, 2002, is 
5 hereby incorporated by reference in its entirety. 



The present invention relates to a data processing device and electronic 
equipment. 

10 In pipeline architecture, if a branch instruction or a loop instruction occurs, a 

branch target instruction must be newly fetched for execution. Therefore, in pipeline 
architecture consisting of "Fetch", "Decode", "Execution", and "Write", three clock 
cycles are wasted each time a branch (including a branch in a loop) occurs. 

There may be a case where a branch prediction circuit is provided for a 

15 microcomputer in order to prevent such a waste of clock cycles. However, since tens 
of thousands of gates are necessary for realizing the branch prediction circuit, adding 
the branch prediction circuit inevitably increases the circuit scale and cost are inevitably 



(1) According to a first aspect of the present invention, there is provided a data 
processing device using pipeline control , comprising: including an instruction queue in 
which a plurality of instruction codes are fetched[[; a]] ,_A fetch address operation 
circuit is provided which calculates a fetch address used to fetch an instruction code in 
25 the instruction queue[[; a]] . A fetch circuit is provided which fetches an instruction 
code that is read out based on the fetch address into the instruction queue. ; and a A 
branch information setting circuit is provided which decodes a branch setting instruction 



BACKGROUND OF THE INVENTION 



20 
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instructing a branch to a branch target address when the fetch address is a branch 
address, stores the branch address in a branch address storage register, and stores the 
branch target address in a branch target address storage register. ; — wh e r e in th o The 
fetch address operation circuit includes a circuit which compares one of a previous fetch 
address and an expected next fetch address with a value stored in the branch address 
storage register, and then determines whether or not to output a value stored in the 
branch target address storage register as a next fetch address, based on the comparison 
result. 

(2) According to a second aspect of the present invention, there is provided a 
data processing device using pipeline control including , compri s ing: an instruction 
queue in which a plurality of instruction codes are fetched. t-« A fetch address 
operation circuit is provided which calculates a fetch address used to fetch an 

instruction code in the instruction queue,^ A t-a fetch circuit wWeh fetches an 

instruction code that is read out based on the fetch address into the instruction queue. 
A ; and a branch information setting circuit is provided which decodes a branch setting 
instruction instructing a branch to a branch target address when the fetch address is a 
branch address, stores the branch address in a branch address storage register, and stores 
the branch target address in a branch target address storage registe r. The , wherein tho 
fetch address operation circuit includes a circuit which compares an expected next fetch 
address obtained by incrementing a value in a fetch program counter by one instruction 
length with a value stored in the branch address storage register, and then outputs a 
value stored in the branch target address storage register as a next fetch address when 
the expected next fetch address coincides with the value in the branch address storage 
register, or outputs the expected next fetch address as a next fetch address when the 
expected next fetch address does not coincide with the value in the branch address 
storage register. 

(3) According to a third aspect of the present invention, there is provided 
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electronic equipment including , comprising: any of the above data processing devices. 

[[;]] 

Furthermore, a means for receiving input data[[;]] and a means for outputting a 
result of processing the input data by the data processing device is provided . 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

FIGS. lA and IB are views illustrating a conventional microcomputer (or a 
data processing device in a broad sense) using pipeline control in which a branch 
occurs. 

FIG 2 is a functional block diagram showing a microcomputer (or a data 
processing device in a broad sense) according to one embodiment of the present 
invention. 

FIGS. 3A, 3B, and 3C are diagrams for illustrating a branch setting instruction 
in one embodiment of the present invention. 

FIG. 4 is a diagram for illustrating a fetch address operation circuit. 

FIGS. 5A, 5B, and 5C are diagrams for illustrating a loop instruction according 
to one embodiment of the present invention. 

FIG 6 is a diagram for illustrating a fetch address operation circuit which can 
process a loop instruction according to one embodiment of the present invention. 

FIGS. 7A, 7B, and 7C are diagrams for illustrating another loop instruction 
according to one embodiment of the present invention. In this loop instruction, a branch 
target address is an instruction subsequent to the loop instruction. 

FIGS. 8A, 8B, and 8C are block diagrams showing examples of the electronic 
equipment having a microcomputer. 

FIGS. 9A, 9B, and 9C show external views of various types of electronic 
equipment. 
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DETAILED DESCRIPTION OF THE EMBODIMENT 
Embodiments of the present invention are described below. 
Note that the embodiments described below do not in any way limit the scope 
of the invention laid out in the claims herein. In addition, all elements of the 
embodiments described below should not be taken as essential requirements of the 
present invention. 

(1) According to one embodiment the present invention, there is provided a 
data processing device using pipeline control , comprioing: including an instruction 

queue in which a plurality of instruction codes are fetched, A t-a fetch address 

operation circuit is provided which calculates a fetch address used to fetch an 

instruction code in the instruction queue, A fetch circuit is provided which fetches 

an instruction code that is read out based on the fetch address into the instruction queue, 
A ; and a branch information setting circuit is provided which decodes a branch setting 
instruction instructing a branch to a branch target address when the fetch address is a 
branch address, stores the branch address in a branch address storage register, and stores 
the branch target address in a branch target address storage registe r. The , wh e rein th e 
fetch address operation circuit includes a circuit which compares one of a previous fetch 
address and an expected next fetch address with a value stored in the branch address 
storage register, and then determines whether or not to output a value stored in the 
branch target address storage register as a next fetch address, based on the comparison 
result. 

The branch setting instruction includes branch address specifying information 
and branch target address specifying information in operands thereof either explicitly or 



It s uffic e s that tho The branch address specifying information can be a value 
capable of specifying a location at which a branch occurs. The branch address 
specifying information may be an address of an instruction at which a branch occursr^ 
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e xample . The branch address specifying information may be a relative address 
between the branch setting instruction address and the branch address, or the number of 
instructions present between the branch setting instruction address and the branch 
address. The branch target address specifying information may be a number of a 
general-purpose register in which one of the above values is stored. 

Similarly, it suffic e s that the branch target address specifying information can 
be a value capable of specifying the branch target. The For example, the branch target 
address specifying information may be an address of a branch target instructionr^er 
e xample . The branch target address specifying information may be a relative address 
between the branch setting instruction address and the branch target address, or the 
number of instructions present between the branch setting instruction address and the 
branch target address. The branch target address specifying information may be a 
number of a general-purpose register in which one of these values is stored. 

The Furthermore, the previous fetch address [[is]] may be a previous fetch 
address in a fetch program counter, f or e xampl e. The expected next fetch address is a 
fetch address calculated based on the previous fetch address. If either the previous 
fetch address or the expected next fetch address coincides with the value stored in the 
branch address storage register, a value stored in the branch target address storage 
register may be output as a next fetch address. If the previous fetch address and the 
expected next fetch address do not coincide with the value stored in the branch address 
storage register, a value obtained by incrementing the value of the fetch program 
counter by one instruction length may be output as a next fetch address. 

If the branch address designated by the branch setting instruction is stored in 
the branch address storage register before one of the previous fetch address in the fetch 
program counter and the expected next fetch address calculated based on the previous 
fetch address coincides with the value stored in the branch address storage register, the 
branch target instruction can be fetched in pipeline control without a loss when a branch 
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According to this data processing device, architecture including the branch 
setting instruction in the instruction set can be implemented by merely adding the fetch 
address operation circuit and the branch information setting circuit, and a high 
cost-performance data processing device which employs pipeline architecture and is 
capable of reducing a time loss due to occurrence of a branch can b e provided without 
increasing the circuit scale. 

(2) According to another embodiment of the present invention, there is 
provided a data processing device using pipeline control , oomprising: including an 
instruction queue in which a plurality of instruction codes are fetchedr- Q. A fetch 
address operation circuit is provided which calculates a fetch address used to fetch an 

instruction code in the instruction queuef-^,^ A fetch circuit is provided which fetches 

an instruction code that is read out based on the fetch address into the instruction queuef 
and a . A branch information setting circuit is provided which decodes a branch setting 
instruction instructing a branch to a branch target address when the fetch address is a 
branch address, stores the branch address in a branch address storage register, and stores 
the branch target address in a branch target address storage registe r, wher e in the . The 
fetch address operation circuit includes a circuit which compares an expected next fetch 
address obtained by incrementing a value in a fetch program counter by one instruction 
length with a value stored in the branch address storage register, and then outputs a 
value stored in the branch target address storage register as a next fetch address when 
the expected next fetch address coincides with the value in the branch address storage 
register, or outputs the expected next fetch address as a next fetch address when the 
expected next fetch address does not coincide with the value in the branch address 
storage register. 

The branch setting instruction includes branch address specifying information 
and branch target address specifying information in operands thereof either explicitly or 
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implicitl y, for e xamplo . 

It suffic e s that the The branch address specifying information can be a value 
capable of specifying a location at which a branch occurs. [[The]] For example. 
branch address specifying information may be an address of an instruction at which a 
5 branch occurs , for e xampl o. The branch address specifying information may be a 
relative address between the branch setting instruction address and the branch address, 
or the number of instructions present between the branch setting instruction address and 
the branch address. The branch target address specifying information may be a 
number of a general-purpose register in which one of the above values is stored. 

10 Similarly, it suffices that the branch target address specifying information can 

be a value capable of specifying the branch target. The branch target address 
specifying information may be an address of a branch target instruction , for e xampl e. 
The branch target address specifying information may be a relative address between the 
branch setting instruction address and the branch target address, or the number of 

15 instructions present between the branch setting instruction address and the branch target 
address. The branch target address specifying information may be a number of a 
general-purpose register in which one of these values is stored. 

If the branch address designated by the branch setting instruction is stored in 
the branch address storage register before the expected next fetch address obtained by 

20 incrementing the value in the fetch program counter by the instruction length coincides 
with the value stored in the branch address storage register, the branch target instruction 
can be fetched in pipeline control without a loss when a branch occur s, in pip e line 

According to this data processing device, architecture including the branch 
25 setting instruction in the instruction set can be implemented by merely adding the fetch 
address operation circuit and the branch information setting circuit, and a high 
cost-performance data processing device which employs pipeline architecture and is 
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capable of reducing a time loss due to occurrence of a branch can be provided without 
increasing the circuit scale. 

(3) In any one of the data processing devices, the branch setting instruction 
may include a loop instruction which designates a loop countT-the . The branch 
5 information setting circuit may decode the loop instruction which instructs to repeat a 
branch to the branch target address the number of times equal to the loop count, and 
store the loop count designated by the loop instruction ; and th e . The fetch address 
operation circuit may include a circuit which outputs a value stored in the branch target 
address storage register as a next fetch address until the number of times the branch to 
10 the branch target address repeats reaches the loop count. 

The loop count included in the loop instruction may be set in a loop counter, 
and the loop counter may be decremented each time when a branch to the branch target 
address occurs, for example. A branch to the branch target address may be terminated 
when the value of the loop counter reaches zero. 
15 According to this data processing device, since the branch target address can be 

output as a fetch address after the loop instruction is executed, the branch target 
instruction can be fetched without causing a loss in pipeline control due to a branch by 
loo p, in pipelin e control . 

Moreover, since it is unnecessary to use a SUB instruction for decrementing 
20 the loop counter which is necessary for the loop using no loop instruction, the execution 
time can be increased. 

According to this data processing device, architecture including the loop 
instruction in the instruction set can be implemented by merely adding the fetch address 
operation circuit and the branch information setting circuit, and a high cost-performance 
25 data processing device which employs pipeline architecture and is capable of reducing a 
time loss due to occurrence of a loop and can be provided without increasing the circuit 
scale. 
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(4) In any one of the data processing devices, the branch setting instruction 
may include a loop instruction which designates a loop countr-th e. The branch 
information setting circuit may decode the loop instruction which instructs to repeat a 
branch to the branch target address the number of times equal to the loop count, and 

5 store the loop count designated by the loop instruction ; and th e . The fetch address 
operation circuit may include a circuit which decrements a value set in the loop counter 
each time when a branch to the branch target address occurs, and output a value 
obtained by incrementing the branch address by one instruction length as a next fetch 
address when the value of the loop counter reaches zero. 

10 According to this data processing device, since the branch target address can be 

output as a fetch address after the loop instruction is executed, the branch target 
instruction can be fetched without causing a loss in pipeline control due to a branch by 
loop , in pipelin e control . 

Moreover, since it is unnecessary to use a SUB instruction for decrementing 

15 the loop counter which is necessary for the loop using no loop instruction, the execution 
time can be increased. 

According to this data processing device, architecture including the loop 
instruction in the instruction set can be implemented by merely adding the fetch address 
operation circuit and the branch information setting circuit, and a high cost-performance 

20 data processing device which employs pipeline architecture and i s capable of reducing a 
time loss due to occurrence of a loop can b e provided without increasing the circuit 
scale. 

(5) In any one of the data processing devices, the loop instruction may have the 
branch target address which is fixed relative to the loop instruction and also have no 

25 branch target address information in an operand ; and th e . The branch information 
setting circuit may include a circuit which calculates the value fixed relative to the loop 
instruction and store the calculated value in the branch target address storage register. 
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The term "fixed relative to the loop instruction" means that a relative distance 
from the loop instruction can be determined uniquely. 

For example, the [[The]] branch target address may be fixed relative to an 
instruction subsequent to the loop instruction , for e xampl e. 
5 According to this data processing device, since information in operands of the 

loop instruction can be reduced, [[this]] the device is effective in the case where the 
loop instruction must be written with a short instruction code length. 

(6) According to still another embodiment of the present invention, there is 
provided electronic equipment including comprising: any one of the above data 
10 processing devices.[[;]] A means for receiving input data is provided [[;]] and a means 
for outputting a result of processing the input data by the data processing device is 
provided . 

According to the present invention, high-function electronic equipment can be 
provided at low cost since the electronic equipment is equipped with an inexpensive 
15 high-speed data processing device. 

Preferred embodiments of the present invention are described below in detail 
with reference to the drawings. 

1 . Data processing device 
20 (1) Configuration of data processing device 

FIGS. lA and IB are views illustrating a conventional example in the case 
where a branch occurs in a microcomputer (data processing device in a broad sense) 
which controls pipeline processing. 

FIG lA shows an example of an instruction list which causes a branch to 

25 occur. 

FIG. IB shows a timetable in which instructions (i) to (iii) are processed in a 
microcomputer which controls five stages of pipeline processing consisting of Fetch (F), 



//LA - 81751/0061 - 384193vl 



10 



Substitute Specification - Marked Up Version 



Decode (D), Execute (E), Access (A), and Write (W). 

A fetch address in tlie Fetch (F) stage of the pipeline control is generally given 
by "present fetch address = previous fetch address + size of instruction fetched last 
time". Therefore, in the case where a branch instruction occurs, a branch target 
5 instruction has not been fetched in the fetch queue. 

The instruction (ii) [[bme]] shown in FIG IB is a branch instruction and the 
instruction (iii) is a branch target instruction. Since the branch target instruction must 
be fetched after the branch instruction is executed, a delay inevitably occurs for two 
clock cycles as indicated by reference numeral 210. 
10 In the case where loop processing is performed by using a branch instruction, 

since the instruction (i) sub is necessary for counting, one additional clock cycle is 
needed. 

FIG 2 is a functional block diagram illustrating a configuration of a 
microcomputer (data processing device in a broad sense) in the present embodiment. 

15 A microcomputer in the present embodiment includes a CPU (processing 

circuit in a broad sense) 10 and a BCD (bus control unit) 100. The microcomputer 
may also include various types of peripheral circuits such as a ROM (Read Only 
Memory), RAM (Random Access Memory), MMU (Memory Management Unit), 
DMAC (Direct Memory Access Controller), LCD (Liquid Crystal Display) driver, and 

20 SIO (Serial Input Output). 

The CPU 10 controls pipeline processing for instruction fetching, instruction 
decoding, operation processing, writing into a register, and the like according to a 
program stored in a ROM or RAM. The CPU 10 handles 32-bit width data, but 
processes a 16-bit instruction code. 

25 The BCU 100 controls various buses such as a 32-bit instruction data bus, an 

instruction address bus for instruction data access, a 32-bit data bus, a data address bus 
for data access, and a control bus for control signals (not shown). 
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The CPU 10 exchanges signals with the outside through these various buses. 

The CPU 10 includes a fetch circuit 20, a fetch address operation circuit 40, a 
decoder circuit 60, an execution circuit 70, a register file 80 (general-purpose register 82 
and special register 84 ), an instruction addr e ss g e n o rator 90 , and the like. 

The fetch circuit 20 prefetches instruction codes of a plurality of instructions in 
instruction queues (prefetch queues, for example) 30-0, 30-1 .... 

The fetch address operation circuit 40 is a circuit which calculates a fetch 
address for fetching the instruction code in the instruction queue. The fetch address 
operation circuit 40 includes a branch address storage register 42 and a branch target 
address storage register 44. The fetch address operation circuit 40 may compare either 
the previous fetch address or the expected next fetch address with the value stored in the 
branch address storage register, and output the value stored in the branch target address 
storage register as the next fetch address based on the comparison results. 

The fetch address operation circuit 40 may compare the expected next fetch 
address obtained by incrementing a value retained in a fetch program counter by a 
number corresponding to one instruction length with the value stored in the branch 
address storage register. The fetch address operation circuit 40 may output the value 
stored in the branch target address storage register as the next fetch address if the 
expected next fetch address coincides with the value stored in the branch address 
storage register, and output a value obtained by incrementing the value retained in the 
fetch program counter by a number corresponding to one instruction length as the next 
fetch address if the expected next fetch address does not coincide with the value stored 
in the branch address storage register. 

The fetch address operation circuit 40 may output the value stored in the 
branch target address storage register 44 as the next fetch address based on the 
comparison results until the number of branches to the branch target address reaches a 
loop count. 
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For example. [[The]] the fetch address operation circuit 40 may include a loop 
counter circuit 46 which sets the loop count set in the loop instruction in a loop counter 
(not shown), and decrements the loop counter each time a branch to the branch target 
address occurs , for e xampl e. 



The decoder circuit 60 is a circuit which is connected with the instruction 
queue through a signal line, and performs processing which allows the instruction code 
fetched in the instruction queue to be input thereto and decodes the input instruction 
code. The decoder circuit 60 includes a branch information setting circuit 62. 

The branch information setting circuit 62 is connected with the branch address 
storage register 42 and the branch target address storage register 44 through a signal line. 
The branch information setting circuit 62 decodes a branch setting instruction which 
causes a branch to the branch target address to occur at the branch address, stores the 
branch address in the branch address storage register, and stores the branch target 
address in the branch target address storage register. 

The branch information setting circuit 62 may be connected with a loop count 
setting register (not shown) provided to the loop counter circuit 46 through a signal line. 
The branch information setting circuit 62 may decode a loop instruction which causes a 
branch to the branch target address to occur at the branch address before reaching the 
loop count, fetch the loop count set in the loop instruction, and store the loop count in 
the loop count setting register. 

The execution circuit 70 executes an instruction based on operation contents of 
the instruction decoded by the decoder circuit 60. The execution circuit 70 includes a 
data operation circuit 72 which calculates data and an address operation circuit 74 
which calculates an address, and executes the fijnction of the instruction decoded by the 
decoder circuit 60 while optionally accessing the general-purpose register 82 or a 
memory (RAM or the like). 
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(2) Branch setting instruction 

FIGS. 3A, 3B, and 3C are views illustrating an example of a branch setting 
instruction in the present embodiment. 
5 FIG 3A shows an example of an instruction code of the branch setting 

instruction. FIG 38 is a view showing a bit field of the instruction code of the branch 
setting instruction. An instruction code 310 of the branch setting instruction includes 
an 8-bit operation code (opcode) designation region 312 from the bit 15 to the bit 8, a 
4-bit branch address designation region 314 from the bit 7 to the bit 4, and a 4-bit 

10 branch target address designation region 3 1 6 from the bit 3 to the bit 0. 

An opcode which indicates that the instruction is a branch setting instruction is 
stored in the opcode designation region 312. 

A value which indicates whether the branch address or the branch target 
address is after a certain number of instructions from the branch setting instruction may 

15 be designated in the branch address designation region 314 or the branch target address 
designation region 316. In the case where the value which indicates whether the 
branch target address is after a certain number of instructions from the branch setting 
instruction is designated by immediate data "imm4", for example, the branch target 
address is given by "PC (program counter) + instruction length + imm4 x instruction 

20 length". The branch address or the branch target address may be designated by either a 
relative address from the branch setting instruction or an absolute address. A value for 
a general-purpose register in which the above value is stored may be designated in the 
branch address designation region 314 or the branch target address designation region 
316. 

25 FIG 3C shows a program list including the branch setting instruction. In the 

case where a branch setting instruction "jppr x, y" is placed at 320, a branch to P2 
(branch target address) after y instructions (see 340) from the branch setting instruction 
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occurs at PI (branch address) after x instructions (see 330) from the branch setting 
instruction. 

FIG. 4 is a view illustrating an example of a configuration of the fetch address 
operation circuit. 

5 The fetch address operation circuit 40 includes a fetch program counter (FPC) 

41, a branch address register 42, a branch target address register 44, and the like. The 
fetch program counter (FPC) 41 is a program counter in which an instruction address to 
be fetched is stored, and is updated to the next fetch address each time the instruction is 
fetched. 

10 A branch address designated in the branch setting instruction is retained in the 

branch address storage register 42. 

A branch target address designated in the branch setting instruction is retained 
in the branch target address storage register 44. 

When the instruction code is fetched in the fetch queue based on the fetch 
15 address retained in the fetch program counter (FPC) 41, an address calculator 43 outputs 
an increment value signal 55 of a fetch address counter to a multiplexer 47 and a 
comparator 45 based on a fetch address 53 and an instruction code length 54. 

The comparator 45 allows the increment value signal 55 of the fetch address 
counter and the branch address stored in the branch address register 42 to be input 
20 thereto, and sets a branch signal 46 to be output to the multiplexer 47 to ON ("H" level, 
for example) if the increment value signal 55 coincides with the branch address. 

The branch target address storage register 44 outputs a branch target address 
signal 56 to the multiplexer 47. 

An ALU 48 calculates a branch target address generated by a normal branch 
25 instruction (excluding the branch setting instruction in the present embodiment) or the 
like, and outputs a normal branch address signal 57 to the multiplexer 47. A normal 
branch signal 49 is a signal which notifies the multiplexer 47 of occurrence of a normal 
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branch instruction (excluding the branch setting instruction in the present embodiment) 
or the like. 

The multiplexer 47 chooses the branch target address signal 56 if the branch 
signal 46 is ON ("H" level, for example), and outputs the branch target address signal 
5 56 to the fetch program counter (FPC) 41 as a next fetch address signal 52. The 
multiplexer 47 chooses the normal branch address signal 57 if the normal branch signal 
49 is ON ("H" level, for example), and outputs the normal branch address signal 57 to 
the fetch program counter (FPC) 41 as the next fetch address signal 52. The 
multiplexer 47 chooses the increment value signal 55 of the fetch address counter if 
10 both the branch signal 46 and the normal branch signal 49 are OFF ("L" level, for 
example), and outputs the increment value signal 55 to the fetch program counter (FPC) 
41 as the next fetch address signal 52. 

(3) Loop instruction 

15 FIGS. 5A, 5B, and 5C are views illustrating an example of a loop instruction in 

the present embodiment. 

FIG. 5A shows an example of an instruction code of the loop instruction. FIG. 
5B is a view showing a bit field of the instruction code of the loop instruction. An 
instruction code 410 of the loop instruction includes a 7-bit opcode designation region 

20 412 from the bit 15 to the bit 9, a 3-bit branch address designation region 414 from the 
bit 8 to the bit 6, a 3-bit branch target address designation region 416 from the bit 5 to 
the bit 3, and a 3-bit loop count designation region 418 from the bit 2 to the bit 0. 

An opcode which indicates that the instruction is a loop instruction is stored in 
the opcode designation region 412. 

25 A value which indicates whether the branch address or the branch target 

address is after a certain number of instructions from the branch setting instruction may 
be designated in the branch address designation region 414 or the branch target address 
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designation region 416. In the case where the value which indicates whether the 
branch target address is after a certain number of instructions from the branch setting 
instruction is designated by immediate data "imm3", for example, the branch target 
address is given by "PC (program counter) + instruction length + imm3 x instruction 
5 length". The branch address or the branch target address may be designated by either a 
relative address from the branch setting instruction or an absolute address. A value for 
a general-purpose register in which the above value is stored may be designated in the 
branch address designation region 414 or the branch target address designation region 
416. 

10 A loop count may be designated in the loop count designation region 418 by 

immediate data, or a value for a general-purpose register in which the loop count is set 
may be designated in the loop count designation region 418. 

FIG. 5C shows a program list including the loop instruction. In the case 
where a loop instruction "loop x, y, z" is placed at 420, a branch occurs at PI (branch 
15 address) after x instructions (see 430) from the loop instruction, and processing which 
causes a branch to P2 (branch target address) after y instructions (see 440) from the loop 
instruction to occur is repeated z times (z = loop count). After z branches have 
occurred, an instruction 470 subsequent to the branch address is executed. 

FIG 6 is a view illustrating an example of a configuration of a fetch address 
20 operation circuit which can process the loop instruction. 

A fetch address operation circuit 40' shown in FIG. 6 includes a loop counter 
circuit 60 in addition to the configuration of the fetch address operation circuit 40 
shown in FIG 4. 

The loop counter circuit 60 includes a loop counter 62, a calculator 64, and a 
25 comparator 66. A loop count designated by the loop instruction is retained in the loop 
counter 62. 

The calculator 64 allows the value retained in the loop counter and the branch 
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signal 46 output from the comparator 45 to be input tiiereto, decrements tiie loop 
counter (processing which subtracts "1" from the value of the loop counter) if the 
branch signal 46 indicates occurrence of a branch (branch signal 46 is ON, "H" level, 
for example), and outputs a decrement value signal 65 to the loop counter 62 and the 
5 comparator 66. This allows the value of the loop counter 62 to be decremented. 

If the decrement value signal 65 becomes "0", the comparator 66 judges that 
branches have occurred a number of times corresponding to the designated loop count, 
sets a loop end signal 68 to ON, and outputs the loop end signal 68 to the multiplexer 47. 
The loop end signal 68 is a signal which notifies the multiplexer 47 that the number of 
10 loops designated by the loop instruction have been completed. The loop end signal 68 
may be judged to be ON if the signal at an "H" level is output, for example. 

If the loop end signal 68 is not ON, the multiplexer 47 performs the operation 
described with reference to FIG. 4. If the loop end signal 68 is ON, the multiplexer 47 
chooses the increment value signal 55 of the fetch address counter instead of the branch 
15 target address signal 56 even if the branch signal 46 is ON, and outputs the increment 
value signal 55 to the fetch program counter (FPC) 41 as the next fetch address signal 
52. 

FIGS. 7A, 7B, and 7C are views illustrating another loop instruction in the 
present embodiment. This other loop instruction is a loop instruction of the type in 

20 which the branch target address is an instruction subsequent to the loop instruction. 

FIG 7A shows an example of an instruction code of another loop instruction 
(loop instruction 2). FIG. 7B is a view showing a bit field of the instruction code of the 
loop instruction 2. An instruction code 510 of the loop instruction 2 includes an 8-bit 
opcode designation region 512 from the bit 15 to the bit 8, a 4-bit branch address 

25 designation region 514 from the bit 7 to the bit 4, and a 4-bit loop count designation 
region 518 from the bit 3 to the bit 0. Since the branch target is fixed in the loop 
instruction 2, it is unnecessary to designate the branch target address in the operand. 
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An opcode which indicates that the instruction is a loop instruction of the type 
in which the branch target address is an instruction subsequent to the loop instruction is 
stored in the opcode designation region 512. 

A value which indicates whether the branch address is after a certain number of 
5 instructions from the branch setting instruction may be designated in the branch address 
designation region 514. In the case where the value which indicates whether the 
branch address is after a certain number of instructions from the branch setting 
instruction is designated by immediate data "imm4", for example, the branch address is 
given by "PC (program counter) + instruction length + imm4 x instruction length". 
10 The address may be designated by either a relative address from the branch setting 
instruction or an absolute address. A value for a general-purpose register in which the 
above value is stored may be designated in the branch address designation region 514. 

The loop count may be designated in the loop count designation region 518 by 
immediate data, or a value for a general-purpose register in which the loop count is set 
15 may be designated in the loop count designation region 5 1 8. 

FIG 7C shows a program list including the loop instruction. In the case 
where a loop instruction 2 "loop x, z" is placed at 520, a branch occurs at PI (branch 
address) after x instructions (see 530) from the loop instruction 2, and processing which 
causes a branch to P2 (branch target address) subsequent to the loop instruction 2 to 
20 occur is repeated z times (loop count). After z branches have occurred, an instruction 
570 subsequent to the branch address is executed. 

In the case where the branch target is fixed in this manner, the fixed branch 
target address may be set in the branch target address storage register 44 shown in FIG 
6. 

25 The above description is given taking for a case where the branch target is 

affixed to the instruction subsequent to the loop instruction as an e xampl e. However, 
the present invention is not limited thereto. For example, the branch target may be 
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affixed to another location. 

2. Electronic equipment 

Electronic equipment including the above-described data processing device 
5 (microcomputer, for example) is described below. 

FIG 8A is an internal block diagram of a car navigation system which is an 
example of electronic equipment. FIG. 9A is an external view of the car navigation 
system. The car navigation system is operated by using a remote controller 710. A 
position detection section 720 detects the position of a vehicle based on information 

10 from the GPS (global positioning system) or a gyroscope. Information such as a map 
is stored in a CD-ROM 730 (information storage medium). A memory 740 becomes a 
work area during image processing or voice processing. An image generated is 
displayed for the driver by using an image output section 750. Guide voice for car 
navigation is generated and output for the driver by using a sound output section 735. 

15 A microcomputer 700 inputs information thereto from information sources such as the 
remote controller 710, the position detection section 720, and the CD-ROM 730, 
performs various types of processing, and outputs the processed information by using 
output devices such as the image output section 750 and the sound output section 735. 

FIG. 8B shows an internal block diagram of a game device which is another 

20 example of electronic equipment. FIG 9B is an external view of the game device. 
[[This]] The game device generates a game image and game sound by using a memory 
790 as a work area based on operation information of the player from a game controller 
760, a game program from a CD-ROM 770, player information from an IC card 780, 
and the like, and outputs the game image and game sound by using an image output 

25 section 8 1 0 and a sound output section 800. 

FIG. 8C shows an internal block diagram of a printer which is still another 
example of electronic equipment. FIG 9C is an external view of the printer. This 
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printer generates a print image by using a bitmap memory 850 as a work area based on 
operation information from an operating panel 820 and character information from a 
code memory 830 and a font memory 840, and outputs the image by using a print output 
section 860. The printer informs the user of the state and the mode of the printer by 
using a display panel 870. 

As other examples of electronic equipment to which the microcomputer can be 
applied[[,]] are a cellular phone, PHS, pager, portable information terminal, digital 
camera, hard disk device, optical disc (CD and DVD) device, magneto-optical disc 
(MO) device, audio equipment, electronic notebook, electronic calculator, POS terminal, 
device equipped with a touch panel, projector, word processor, personal computer, TV, 
and view finder type or direct viewfinder type video tape recorder can be given. 

The present invention is not limited to the above embodiments. Various 
modifications and variations are possible within the spirit and scope of the present 
invention. 

The configuration of the electronic equipment of the present invention is not 
limited to the configurations described with reference to FIGS. 8A to 8C and FIGS. 9A 
to 9C. Various modifications and variations are possible within the spirit and scope of 
the present invention. 
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ABSTRACT OF THE DISCLOSURE 

A data processing device is provided using pipeline architecture to reduce a 
time loss due to a branch without causing an increase in circuit scale. The data 
5 processing device uses pipeline control. The data processing device includes an 
instruction queue in which a plurality of instruction codes can be fetched, a fetch 
address operation circuit which calculates a fetch address, a fetch circuit which fetches 
an instruction code based on the fetch address, and a branch information setting circuit 
which decodes a branch setting instruction, stores a branch address in a branch address 
10 storage register, and stores a branch target address in a branch target address storage 
register. The fetch address operation circuit compares either a previous fetch address 
or an expected next fetch address with a value stored in the branch address storage 
register, and determines a next fetch address to be output, based on the comparison 
result. 
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